home *** CD-ROM | disk | FTP | other *** search
/ ftp.cs.arizona.edu / ftp.cs.arizona.edu.tar / ftp.cs.arizona.edu / icon / newsgrp / group00a.txt / 000158_icon-group-sender _Tue Jun 27 12:51:19 2000.msg < prev    next >
Internet Message Format  |  2001-01-03  |  2KB
  1. Return-Path: <icon-group-sender>
  2. Received: (from root@localhost)
  3.     by baskerville.CS.Arizona.EDU (8.9.1a/8.9.1) id MAA14139
  4.     for icon-group-addresses; Tue, 27 Jun 2000 12:51:11 -0700 (MST)
  5. Message-Id: <200006271951.MAA14139@baskerville.CS.Arizona.EDU>
  6. Date: Tue, 27 Jun 2000 14:21:56 -0400
  7. From: "Steve Graham" <Steve_Graham@labcorp.com>
  8. To: <icon-group@optima.CS.Arizona.EDU>
  9. Subject: Re: Permutations/Combinations
  10. Content-Disposition: inline
  11. X-MIME-Autoconverted: from quoted-printable to 8bit by baskerville.CS.Arizona.EDU id LAA11829
  12. Errors-To: icon-group-errors@optima.CS.Arizona.EDU
  13. Status: RO
  14.  
  15. You're right, Gregg, you did avoid the reversible assignment topic.  
  16.  
  17. Although I do not know how to utilize Icon's built-in features to generate all possible combinations/permutations (which one is it?) where the letters appear once and only once, I do believe that, given the generated list, I will recognize the valid words.  And I'm sure that Icon can EASILY produce the list, whether the algorthim utilizes reversible assignment or not.  Can someone show me how?
  18.  
  19. TIA,
  20.  
  21. Steve
  22.  
  23. ===
  24.  
  25. ---------------------------------------------------------------------------------------
  26. Steve Graham
  27. Senior Programmer/Analyst
  28. LabCorp
  29.  
  30. Phone: (972) 437-5255, ext 5224
  31. Fax:     (972) 454-1040
  32. Mail:    grahams@labcorp.com
  33. ---------------------------------------------------------------------------------------
  34.  
  35.  
  36. >>> Gregg Townsend <gmt@baskerville.CS.Arizona.EDU> 06/27/00 12:31PM >>>
  37.     From: "Steve Graham" <Steve_Graham@labcorp.com>
  38.     
  39.     We have a brain teaser floating around work whose object is to find all
  40.     6-letter English words which can be made from the letters A, E, R, B,M
  41.     and L.  I'm sure you can do this with Icon's reversible assignment,
  42.     but I don't understand the latter.  Can anyone help me?
  43.  
  44. If you have a list of English words, an easy solution to the brain teaser
  45. is to run the list through this filter:
  46.  
  47.     procedure main()
  48.        local word
  49.        while word := read() do
  50.           if *word = 6 & cset(map(word)) == 'aerbml' then
  51.          write(word)
  52.     end
  53.  
  54. Of course, I have managed to avoid entirely your question about
  55. reversible assignment.
  56.     
  57.    ---------------------------------------------------------------------------
  58.    Gregg Townsend         Staff Scientist      The University of Arizona
  59.    gmt@cs.arizona.edu     Computer Science     Tucson, Arizona, USA
  60.  
  61.  
  62.